There are a couple of private hotels which charge Rs 400-500 and are negotiable.
A good government of MP hotel.